//package com.wangyadong.hobby.argorithm;
//
//import com.alibaba.dubbo.common.json.JSON;
//
//import java.util.Arrays;
//
//public class SortAlgorithm {
//
//    public static void main(String[] args) {
//        int[] a = {34,8,64,51,32,21};
//        main0(a);
//    }
//
//    //插入排序，需要进行N-1次排序，每次进行p=1 到j的位置的排序状态
//    public static void main0(int[] args) {
//        int j = 0;
//        //N-1
//        for (int i = 1; i < args.length; i++) {
//            //
//            int emp = args[i];
//            for (j = i; j > 0 && emp < args[j - 1]; j--) {
//                System.out.println("i==" + i + " j==" + j);
//                args[j] = args[j - 1];
//            }
//            args[j] = emp;
//        }
//        System.out.println("               ");
//        Arrays.stream(args).forEach(System.out::println);
//    }
//}
